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« 77? MAILING DATE of this communication appears on the cover she t with the correspondence address 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- tf the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

• tf NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)13 Responsive to communication(s) filed on 08 October 2002 . 
2a)[X] This action is FINAL. 2b)D This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quay/e, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) ^ Claim(s) 1-30 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Claim(s) 1-30 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

1 1) D The proposed drawing correction filed on is: a)D approved b)Q disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

13) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a>n All b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 1 9(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 
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DETAILED ACTION 
Status of Claims 

1. Claims 1 and 16 have been amended; claims 1-16 remain in the case 

Response to Arguments 

2. Applicant's arguments filed 10/8/02 have been fully considered but they are not 
persuasive. Applicant's arguments that Luke et al do "not generate bids basecj on the 
attributes..." is not believed accurate; Luke et al disclose that solicitations that match 
are listed and transmitted to the originator of the offer data, columns 5 and 9, Mies 40 - 
44 and lines 1 - 8, respectively. Those solicitations are considered to be bids rom 
which the originator can choose to do business. Applicant's statement that Luke et al 
do not perform the limitation of "selecting automatically a pair of compatible 
bids... having a highest difference" (emphasis added) is also not accurate, but is 
discussed further in the art rejection below. The art rejections of the last office action 
are essentially repeated below. 

Claim Rejections - 35 (JSC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or descrit ed as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter [pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1 - 30 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Luke et al in view of Buss et al. 
Regarding claims 1 and 16: 

Luke et al disclose a method for automatically matching buyers and sellers in 
electronic market transactions such that Applicant's step of selecting a pair of bids 
reads on column 6, lines 12 - 19 and figure 2C. While Luke et al do not explicily teach 
selecting based on the pair having the highest surplus, Luke et al do teach various 
conditions for matching. Applicant's claimed method of selecting based on highest 
surplus is considered to be old and well known; e.g., one scenario is that the credit 
standing required by the seller is minimal, however there are two buyers; one with an 
average credit standing and the other with an excellent credit standing. It would be 
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most advantageous to the seller to choose the buyer with the excellent credit standing 
(highest surplus) as there is a better chance of the sale going through without any 
difficulties as opposed to choosing the buyer with the average credit standing. Further, 
in figure 2c and columns 8 and 9, lines 14 - 20 and 1-8, respectively, Luke discloses 
that the solicitations which fall in any levels 205, 206 and 207 are listed and supplied to 
the originator; the near matches (level 207) are what Applicant is referring to as 
"surplus" matches. Therefore, it is considered that it would have been obvious to one of 
ordinary skill in the art at the time of the invention to utilize any criteria desired for 
considering a buyer and seller a match. 

Luke et al teach using weighting as is illustrated in figures 1a and 1b; i.e., any 
specified criteria of a sale or purchase requirement of a seller or buyer is inherently 
weighted. Using a bipartite graph as a method of determining matches is also 
considered old and well known; some examples are taught by Buss et al. Therefore, it 
is considered that it would have been obvious to one of ordinary skill in the art at the 
time of the invention to utilize a bipartite graph for the purpose of matching buyers with 
sellers as this type of graph is thought to be very useful for problems involving 
"matching" pairs. See Buss et al, column 1 , lines 1 - 29. 

Re claim 2: Luke discloses that each buyer is associated with at most one maximal 
weighted matching bid and each seller is associated with at most one maximal weighted 
matching bid (FIG. 2). 

Re claim 3: Luke discloses that said selecting the highest surplus pair of bids bkween 
each buyer and each seller includes determining a value associated with each bid of a bjuyer 
and each bid of a seller (FIG. 2). 

Re claim 5: Luke discloses that the step of collecting at least one multi-attributk bid from 
one or more buyers and at least one multi-attribute bid from one or more sellers, each bid having 
a plurality of attributes specified by a buyer or seller (col 4, lines 26-45; col. 6, lines 39-44). 

Re claim 6: Luke discloses that each bid has at least one predetermined attribute 
(i.e., quantity, price, or logistics information). 

Re claim 7: Luke discloses that said plurality of attributes are specified relative to 
a uniform measurement unit (col. 5, lines 32-36 and 60-66). 
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Re claim 9: Luke discloses lhat each bid has a price associated therewith, the price 
being expressed in terms of the uniform measurement unit (col. 6. lines 60-66). 

Re claim 10: Luke discloses that said selecting the highest surplus pair of bids between 
each buyer and each seller includes determining a difference between the price of each buyer 
bid and the price of each seller bid (from col. 7, line 26 to col. 8, line 20). 

Re claim 1 1 : Luke (see FiGS,Jb and 2-2E) discloses that each bid has a plurality of 
attributes, at least a portion of the attributes being specified by a buyer or seller and wherein 
said determining the highest value pair of bids between each buyer and each seller furt ler 
includes: generating bids for each buyer from the plurality of attributes; generating bid; for 
each seller from the plurality of attributes; 

comparing attributes of each bid of each buyer with attributes of each bid of each seller. 
Re claim 12: Luke (see FlGSJb and 2-2E) discloses that said determining the highest value pair 
of bids between each buyer and each seller further includes generating a list of matching bids 
between each buyer and each seller, each matching bid having compatible attributes. 

Re claim 13: Luke (see FlfiS.jb an( j 2-2E) discloses that said highest surplus pair of 
bids between each buyer and each seller is selected from said list of matching bids. 

Re claim 14: Luke (see FIG. 2C) discloses that said compatible attributes inclube a 
buyer price lower than or equal to a seller price. 

Re claim 15: Luke (see FIG. 2E) discloses that said generating the list includes 
discarding pairs of bids between each buyer and each seller where ;a buyer price is lower than a 
seller price. 

Re claim 4: Luke does not explicitly disclose a dynamic trading method having a step of 
selecting a pair of compatible-bids between each buyer and each seller, the pair of bids having a 
highest difference in bid values. However, in Figjb and col. 6, lines 26-35 thereof, Lu^e 
discloses that the trading would happen at any point (i.e., from lowest difference in bid values to 
highest difference in bid values) in the shaded polyhedron 40 (i.e., a pair of compatible bids 
between each buyer and each seller). Thus, it would have been obvious design choice t<j) employ 
any selecting steps including the claimed step for the claimed method as desired. See a;lso the 
discussion of claim 1 above. 
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Re claim 17: Luke further discloses that each bid value is a price, the price J 

t 

being expressed in terms of the uniform measurement unit (col. 5, lines 32-36 and 60- i 
66). 

Re claim 18: Luke (see Fjgs..Ja and lb) further discloses that said selecting the 
highest difference pair of bids includes determining a bid value associated with each bid of a 
buyer and each bid of a seller. 

Re claim 19: Luke (see Figs. 1 a and lb) further discloses that said collecti ng the 
multiattribute bid values include collecting a set of nominal attribute values, including a 
nominal bid value. 

Re claim 20: Luke (see Figs Ja and lb) further discloses that said collecting the multi- 
attribute bid values further include collecting variances to the nominal attribute values of at 
least one attribute and a corresponding variance relative to said nominal bid value. 

Re claim 21: Luke (see Figs, la and lb) further discloses that said generating the multi- 
attribute bids include determining the bid value for each combination of attribute values for 
each buyer and each seller. 

Re claim 22: Luke further discloses that said bid value and said variances to the bid 
value are specified in a uniform measurement unit (col. 5, lines 32-36 and 60-66). 

Re claims 8 and 23: Luke does not explicitly disclose that said uniform measurement 
unit is a monetary unit. However, it is well-known practice to convert a plurality of attributes to a 
monetary unit (e.g., converting a delivery destination to a monetary unit based on a distance or a 
payment date to a monetary unit based on an interest rate) to more accurately define the actual 
price of purchasing products and it would have been within the level of ordinary skill in the art to 
employ a monetary unit as a uniform measurement unit to facilitate the process of selecting a 
pair of bids between each buyer and each seller for the claimed method. 

Re claim 24: Luke (see FIGS. 1 -lb) discloses a method of generating multi-attrfbute bids, 
comprising: 

collecting at least one set of mu hi- attribute bid values, each set of multi-attribute bid values 
having a set of nominal attribute values including a nominal bid value, said collecting also 
includes collecting at least one variance to the nominal attribute value of at least one attribute 
and a corresponding variance relative to said nominal bid value; and generating a set of bids for 
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each set of mu hi- attribute bid values, each bid having a different combination of attribute 
values based on corresponding variances and nominal attribute values. 

. i 

Luke does not explicitly disclose the step of generating a bid value for each bid based 
upon the combination of attribute values. However, Buss discloses the use of a bipartite graph 
for matching objects of one subset with objects of a different subset where multiple choices are 
permitted to provide a more efficient and faster process (col. 2, lines 14-21). Thus, it would have 
been within the level of ordinary skill in the art to modify the method of Luke by adopting the 
teaching of Buss to provide better efficiency and faster speed to the claimed method. Farther, to 
use bipartite matching method as taught by Buss, a bid value for each bid based upon the 
combination of attribute values must be generated. 

Re claim 25: Luke (see FIGS ; Ja and lb) further discloses that said collecting includes 
collecting at least one set of multi-attribute bid values from a buyer and collecting at least one 
set of multi-attribute bid values from a seller, the buyer and seller having a same set of 
attributes. 

Re claim 26: Luke (see FIGS.Ja and 1 b) further discloses that at least one attribute of 
said same set of attributes is selected from the group consisting of a predetermined buy 
attribute and a predetermined seller attribute. 

Re claim 27: Luke (see FIG. 2E) further discloses that said collecting includes collecting 
a bid value limit selected from the group consisting of a minimum bid value and a maximum bid 
value, said method further comprising discarding bids from said set of bids having a bid value 
outside of the bid value limit. 

i 

Re claims 28, 29 and 30: Luke discloses that the method of his is a computer imple'rnejnted 
method. Further, as stated supra, the claimed method would have been obvious to one of 
ordinary skill in the art and the claimed computer program product would also have been 
obvious to one of ordinary skill in the art to practice the claimed method. 

Conclusion 

5. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Kalagnanam et al teach another example of the use of bipartite 
matching. 
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6. THIS ACTION IS MADE FINAL. Applicant is reminded of the extensior) of time 
policy as set forth in 37 CFR 1.136(a). 1 

i 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this ftnai action. 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to M. Huseman whose telephone number is 703-605-4277. 
The examiner can normally be reached on Monday - Friday, 6:30 AM - 3:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, James Trammell can be reached on 703-305-9768. The fax phone 
numbers for the organization where this application or proceeding is assigned are 703- 
305-7687 for regular communications and 703-305-7687 for After Final 
communications. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-308- 
1113. 
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